THE EULER ADIC DYNAMICAL SYSTEM AND PATH COUNTS IN 

THE EULER GRAPH 



K. PETERSEN AND A. VARCHENKO 



Abstract. We give a formula for generalized Eulcrian numbers, prove monotonicity of 
sequences of certain ratios of the Eulcrian numbers, and apply these results to obtain a new 
proof that the natural symmetric measure for the Bratteli-Vershik dynamical system based 
on the Euler graph is the unique fully supported invariant ergodic Borel probability measure. 
Key ingredients of the proof are a two-dimensional induction argument and a one-to-one 
correspondence between most paths from two vertices at the same level to another vertex. 



1. Introduction 

The Euler graph is an infinite, directed graph with vertices i,j > 0, with j ' + 1 edges 
from {i,j) to (z -|- 1, j) and i + 1 edges from to -f 1); see Figure [TJ The number i+j 
is called the level of 

A generalized Eulerian number Ap^q{i,j) is the number of paths in the graph from {p,q) 
to {p + i,q + j). We prove that 



(1.1) = 5:(-i)-'(^^-'';'"'j(^^"^;:;^"^j(p+i 

and 

2) + 1) ^ ApAi,j) ^ q + j Ap^i + lJ) 

Ap,g-l{i,j +1) - Ap,g_l{i,j) - q+l+J Ap,g_l{i+l,j) ^ 

As a corollary we show that 

(1.3) ^ ^pAhj) tends to ^ 



Aofi{p + hq + j) {p + q + l)\ 

as both i,j tend to infinity. 

These results are motivated by continuing study of the adic dynamical system associated 
with the Euler graph. They yield a new proof of the fact that the natural symmetric 
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measure for the Bratteli-Vershik dynamical system based on the Euler graph is the unique 
fully supported invariant ergodic Borel probability measure. 

The Euler adic system is a particularly interesting nonstationary Bratteli-Vershik (or adic) 
system based on an infinite directed graded graph with remarkable combinatorial properties. 
How such systems arise from reinforced walks on graphs is explained in [B] . For the viewpoint 
of urn models, see for example [H p. 68 ff.]. A first step in studying the Euler adic system, 
or the associated C* algebra, is the identification of the adic-invariant measures (sometimes 
called central measures or traces) , namely those that give equal measure to each cylinder set 
determined by an initial path segment from the root vertex to another fixed vertex. In [1] 
it was proved by a supermartingale argument that the natural symmetric measure, which 
assigns equal measure to all cylinders of the same length, is ergodic. In [5] this result was 
strengthened by using a coding of paths by permutations to show that in fact the symmetric 
measure is the unique fully supported ergodic probability measure for this system. We found 
out recently that the paper [S] contains related results, arrived at by different arguments and 
including also identification of all the other (partially supported) ergodic measures, and that 
a version of Formula (11. ip appears in [2]. Although the connection with path counting is 
not made explicitly in [2], it seems that it is not too far from Formula (6.2) of that paper 
to our Formula (II. ip . When one seeks to study higher- dimensional versions of the Euler 
adic system, the coding by permutations is no longer available; therefore we have developed 
a proof via a different approach, which we present here. This proof also yields a stronger 
result, namely identification of the generic points for the symmetric measure and indeed a 
"directional unique ergodicity" property such as was established in piI|[TT] for the Pascal 
adic system. 

For background on adic systems, we refer to [TllTll^HT ^fTBHT?] . A Bratteli diagram is an 
infinite directed graded graph. At level there is a single vertex, i?, called the root. At each 
level n > 1 there are finitely many vertices. There are edges only from vertices at level n to 
vertices at level n + 1, for all n. Each vertex has only finitely many edges leaving or entering 
it. For nontriviality we assume that each vertex has at least one edge leaving it and, except 
for i?, at least one edge entering it. The set of edges entering each vertex is ordered. Often 
when the diagram is drawn we assume that the edges are ordered from left to right. The 
phase space X of the dynamical system based on the diagram is the set of infinite paths that 
begin at R. The space X is a compact metric space with the distance between two paths 
that agree on exactly the first n levels being 1/2". A cylinder set is the set of all paths with 
a specified initial segment of finite length. That length is called the length of the cylinder. 
Cylinder sets are open and closed and form a base for the topology of X. We define a partial 
order on the set X. Two paths x and y are comparable if they coincide after some level. In 
this case we determine which of x and y is larger by comparing the last edges that differ. 
In this partial order there is a set X^ax of maximal paths and a set Xmin of minimal paths. 
The adic transformation T : X \ X^ax ^ \ -^min is defined by letting Tx be the smallest 
y such that y > x. Both T and are continuous where defined. 

We recall quickly now how counting paths between vertices in a Bratteli diagram is related 
to the identification of ergodic invariant measures. For vertices P, Q of a directed graph. 
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denote by dim(P, Q) the number of paths from P to Q. Cyhnder sets determined by initial 
paths terminating at a common vertex are mapped to one another by powers of T and so 
they must be assigned equal measure by any invariant measure. For a path x G X, denote 
by Xn the vertex of x at level n. In the case of the Pascal and Euler graphs, we give x„ the 
rectangular coordinates {in, in)- It can be proved (see [l3l[Tl]) by using either the Ergodic 
Theorem or Reverse Martingale Theorem that if /i is a T-invariant ergodic Borel probability 
measure on X and C is any cylinder set terminating at a vertex P, then 

(1.4) /^(C*) = liKi — \ ' '^"l /^-almost every a; G X. 

n^oo dim(it, Xn) 



In this paper we show that if is a fully supported ergodic measure for the adic system 
on the Euler graph, then for /^-almost every x the limit in (11. 4p has the same value for 
any two cylinders of the same length. Consequently we show that there is only one fully 
supported ergodic T-invariant measure for the Euler adic system, namely, the symmetric 
measure, which assigns equal measure to all cylinder sets of a given length. In particular, if 
n is the length of a cylinder C, then /x(C) = 1/(?t, + 1)! . 

Theorem 1.1. In the Euler graph, for each vertex P the limit 

n^co dim(i?, («„, Jn)) 

exists for all infinite paths {in^jn))^ > 0, for which in and jn are unbounded. Moreover, this 
limit is constant as P varies over the vertices at any fixed level. 



Theorem 11.11 the new proof of which is the main point of this paper, is a corollary of 
Formula (11.31) . 

In Section [2] we introduce the recurrence relations for generalized Eulerian numbers. In 
Sections [3] and m we prove Formulas (II. ip and (II. 2p . respectively. In Section Owe prove that 

/I a\ ^p,q{hj) , ^p,q{hj) 

(1.6) . . — r- — *• oo and ^ . — r- — > oo 

as both i,j tend to infinity. 

In Section [6], we consider the set Ap^q{i,j) of all paths from {p,q) to {p + i,q + j) and 
introduce a subset Qp,q{i,j) C Ap,q{i,j) of "good" paths. Good paths are defined to be 
those which use each of a particular set of labels at least once (see Section [6]). These are 
designed to substitute, in a way that will extend to higher-dimensional Euler adic systems, 
for the path-coding permutations in the two-dimensional case with only singleton "clusters" 
in [3] which are predominant. We show that almost all paths are good asymptotically as 
both i,j tend to infinity. 

In Section [7] we show that the number of good paths from {p,q) to {i,j) is equal to the 
number of good paths from {p', q') to (i, j), if p + q = p' + q' and i,j > p + q + 1. This will 
complete the proof of Formula (11.30 and Theorem 11.11 
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2. The Euler graph 



The Euler graph is an infinite, directed graph. The vertices of the graph are labeled by 
pairs of nonnegative integers The list of edges is given by the rule: for any {i,j) there 

are j + I edges from to (z + 1, j) and i + 1 edges from (z, j) to + 1); see Figure [H 
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Figure 1. The first part of the Euler graph. Numbers along edges indicate 
multiple edges. 

Define a generalized Eulerian number Ap^q{i,j) to be the number of paths in the graph 
from (p, q) to (p + i, g + j). For fixed p, q, the numbers satisfy the recurrence relation 

(2.1) Ap,q{l,j) = {j +q+l)Ap^q{l-l,j) + {i+p+l)Ap^q{l,J -1) 

and initial conditions 

(2.2) Ap,,(z,0) = (g + l)\ A,,,(0,j) = (p+l)^ ^,J>0. 
A closed form is known [3] for AQfi{i,j): 



t=0 



l-t 



We develop a closed form for all Apq{i,i) in the next section. 
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3. The recurrence relation 

We say that a collection of numbers {A{i,j), i,j > 0, {i,j) 7^ (0,0)} satisfies recurrence 
relation fl2.1l) . if the relation holds for any i,j > 0. The numbers 

A(^,0), A(0,j) with t,j>0 

will be called the initial conditions of the collection. 

It is clear that for any collection of numbers {a{i, 0), a(0, j), i,j > 0, (z, j) 7^ (0, 0)}, there 
exists a unique collection {A{i,j), i,j > 0, 7^ (0,0)} satisfying the recurrence relation 
(12. ip and initial conditions 

A{i,0) = a{i,0) , A(0,j) = «(0,j) . 

Theorem 3.1. The collection {Ap^g{i,j), i,j > 0, (i,j) 7^ (0,0)} satisfying the recurrence 
relation (12.11) and initial conditions (12. 2p zs g'wen the following formula: 



t=o 



(3,1) = Ec-D-'r'"'!*^' r'n'^'')<''+'+*'"'- 



Proof. Let t = 0, 1, . . . . For j > 0, define the numbers 

a.i^,J) - (-l)-(^ + ^+:t^' + ')(.+ l+r^- 

^ ' T{^-t+mp + q + J+t + 3)^^^'^'' ' 

where T{x) is Euler's gamma function. The last expression, in particular, says that 

atiij) = if J > 0, t>i>0 . 

Lemma 3.2. For any t >0, the collection {at{i,j), i,j > 0, {i,j) 7^ (0,0)} satisfies recur- 
rence relation (12. ip with the initial conditions 

atiO,j) = if t > , at(0, j) = {p + 1)' if t = , 

= (-i)-(^+^:;+')(.+i+t)^ 



r(p + g + z + 3) , , ^ , 



' ' r(z-t + i)r(p + g + t + 3) 

/or all i,j>0. 



{p + i + ty 



The lemma is proved by direct verification. 



K. PETERSEN AND A. VARCHENKO 



By Lemma 13.21 any linear combination {Xlt^o ^to-tihj), hj > 0} is well defined and 
satisfies relation (12 .11) . Therefore, let us look for Apq{i,j) in the form 

A.,(',f) = f;c.(-ir'(''+'+^+'+2)(p+i+t)«. 



The constants Ct can be found from the equations 



i=0 ^ ^ 



Lemma 3.3. For all t > 0, 

'p + q + t + 1 



a 



t 



Proof. We need to show that for any i > 0, 



(3.2) j:(-ir'(^^"^;'"'j(^''"j:;"'j(p+i+«)' = 

The right and left sides of fl3.2p are polynomials in q of degree i. To see that the two 
polynomials are equal it is enough to check that they are equal at 

q = -(p + 2), -(p + 3), ... , -(p + 2 + z) . 

If g = — (p + 2 + t) for < t < i, then the left side has exactly one nonzero summand. 
Moreover, that nonzero summand equals the right-hand side polynomial at q = —{p + 2 + t). 
More precisely, denote by L{q) and R{q) the left and right sides of (13. 2p . Then 

m = (n(p+,+,+2))|:(-ir'-^-l^^(p+i+0'. 

Hence, for < t < z, we have 

L{-p-2-t) = - 1)\ i-iy-' -^^^^{p + 1 + ty = {-lYip + i + ty. 

But R{-p-2-t) = {-p-l-ty. □ 

Theorem 13.11 follows from Lemma 13. 3[ □ 

Corollary 3.4. The collection {Ap^q{i,j), i,j > 0} satisfying the recurrence relation (12.11) 
and initial conditions (12.21) is given also by the following formula: 

(3.3) A,.,(.j) = E(-i)-'(^+'^'+')f 



Proof. The corollary follows from Theorem 13.11 due to the symmetry of (12. ip and ( 12. 2p with 
respect to the transformation {p,q,i,j) — ^ iq,P,j,'i)- D 
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4. MONOTONICITY OF RATIOS 

Theorem 4.1. For p,q > 0, assume that a collection of positive numbers {a[i,j), 
0, 7^ (0,0)} satisfies 

aiij) = (j + q + l)a{i - IJ) + {i + p + l)a{i, j - 1) 

and a collection of positive numbers {b{i,j), i,j > 0, {i,j) 7^ (0,0)} satisfies 

Khj) = {j + qW-l,j) + {i + p + l)b{i,j -1). 

Assume that the initial conditions of these collections satisfy the inequalities: 

(41) ^(°'^' + ^) < ^ ,>0 

^ ' &(0,J + 1) - b{0,j) ' 

q(0,1) ^ _J_ a(l,0) 

6(0,1) - q + 1 6(1,0) ' 

ajhO) ^ q a(2 + l,0) 

6(^,0) - g + 1 6(i + l,0) ' 

r/ien /or any i,j > u;e /iawe 

2) q(^.J + 1) ^ q(^,j) ^ Q + J + l,j) 

6(z,j + l) - 6(z,j) -q + l+j b{i + l,j) ■ 

Corollary 4.2. The generalized Eulerian numbers satisfy the inequalities 

(^4 3^) Ap,g(z,j + 1) ^ ^p,g(^,j) ^ g + J Ap,g(z + l,j) 



^P,g-l(«,i + 1) ^p,<?-l(^,j) g+ 1 + j ^p,g-l(^ + 1, j) 

/or all p,q — 1, i,j > 0. 



Proof of Theorem \4.1\ The proof is by induction. Denoting 

x = iij + l), w = {i + l,j + l), 

we assume that 



6(x) - b{y) - q + l+j b{z) 
and prove 

?M < ?74 ^ < i±i±^ 

^ ^ 6(u;) - 6(z) b{x) - q + 2 + j b{w) 

In fact, we will use not (14.41) but its corollary 
(4.6) M < "1 + 3 «(^) 



fe(x) g + 1 + j a{x) 
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We will use also the recurrence relations 

a{w) = {q + 2+j)a{x) + {p + 2 + i)a{z), 
b{w) = {q+l+j)b{x) + {p + 2 + i)b{z). 

To prove the first inequality in (14.51) . we need to prove that 

a(w) , , a(x) , , b(w) , , b(x) 

= {q + 2+j)^ + {p + 2 + z) < jri = g + l+J tH + P + 2 + 
a{z) a[z) b{z) b{z) 

or 

^ ■ ' a{z) - q + 2+j' b{z) ' 

Using fl4.6p we write 

^ q + j b{x) ^ q + l+3 b{x) 
a{z) - q + l+j'b{z) " q + 2+j'b{z)' 

and this gives (14 .7^ . 

To prove the second inequality in (14.51) . we write 

a(w) , . , , a(z) 

a[x) a{x) 

and 

q + l+j b{x) q + l+j b[x) 

Using inequality (14. 6p we continue 

q + 2 + j b{z) 



{q + 2+j) + {p + 2 + t) 



<{q + 2+j) + {p + 2 + i 
< {q + 2 + j) + {p + 2 + i) ■ 



q + l+j b{x) 

q + 2 + j q + j a{z) 



q + l+ j q + l+ j a{x) 
a{z) a{w) 
a{x) a{x) 



Thus, we get 



q + 2 + j b{w) ^ a{w) 



q + l+j b{x) a{x) 
which is the second inequality in (14. 5p . □ 

Remark 4.3. It is interesting that in order to prove monotonicity in each coordinate direction, 
we have to consider both directions simultaneously and we have to involve a speed in one of 
the two directions. 
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5. Limit theorems for generalized Eulerian numbers 

To study asymptotics of the ratios discussed in the preceding section, we first determine 
their hmits in the coordinate directions. 

Proposition 5.1. For fixed i > 0, 

(5.1) , ,. \ ; — as J ^ oo; 

Ap,q-i{^,3) ^ P + q + l 

while for fixed j > 0, 

(5.2) - — ,. ., \ ; — as ? ^ oo. 

Ap-i,,it,j) ^ p + q + l 

Proof. The dominant term in both the numerator and denominator of (15.11) occurs when 
t = i in Formula (13. ip . and the quotient of the two is {p + q + i + 1)/ {p + q + 1). The fact 
that this hmit is a decreasing hmit follows from Theorem 14.11 . 

For Formula (15.21) , we interchange the roles of p and q and use Corollary 13.41 □ 
Theorem 5.2. Both ratios 

(5.3) fp,qihj) A,,{ZJ) 

tend to oo as both i,j tend to infinity; that is, given M there are I, J such that each ratio is 
greater than M whenever i > I and j > J. 

Proof. For the first ratio, given M choose / so that [p + q + I — l)/{p + q — 1) > M. Then 
Ap,q{h j) / Ap,g-i{h j) > M for all i,j with i > I according to Proposition 15. II and Corollary 
14.21 A similar argument applies to the second ratio. □ 



6. Good paths 



For any vertex of the Euler graph, we fix an order on the set of all horizontal edges exiting 
that vertex and an order on the set of all vertical edges exiting that vertex. 

Let Ap^q{i,j) be the set of all paths from (p, q) to {p + i,q + j). We will define a subset 
Gp,q{i,j) C Ap^q{i,j) of good paths. The number of elements in Ap^q{i,j) is the Eulerian 
number Ap^g{i,j). The number of elements in Gp^g{i,j) will be denoted by Gp^g{i,j). 

Fix {p, q) and call it a base point. For any k,l > 0, the vertex {p+k, q+l) has p+q+k + l + 2 
edges leaving it, q + I + 1 horizontally and p + k + 1 vertically. We label the first q + l 
horizontal edges by symbols si, . . . , s^+i, respectively, and the first p + 1 vertical edges by 
symbols 5^+2, • • • , Sp+q+2, respectively. 
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A path X G Ap^q{i,j) is a sequence of edges each of which is labeled or not. A path is 
called good if its edges have each of the labels Si, . . . , at least once. 

The subset Qp^qii,]) of good paths is nonempty if and only if i > g + 1 and j >p + 1. 
Theorem 6.1. For fixed {p,q), 

(6.1) 



Gp,qii,j] 
as both i,j tend to infinity. 



Proof. It is clear that the number of elements of the set Ap^q{i,j) \ Qp.q{iij) of bad paths is 
not greater than (g + l)Ap^q^i{i, j) + {p + l)Ap^i^q{i,j). By Theorem 15.21 the ratio 

iq+l)Ap,q^^{t,j) + {p+l)Ap_l,q{t,j) , _ 

— — — > u as z, J ^ oo . 

This implies the theorem. □ 



7. A ONE-TO-ONE CORRESPONDENCE BETWEEN TWO SETS OF GOOD PATHS 



Theorem 7.1. The number Gp^q{i — p,j — q) of good paths from {p,q) to {i,j) is equal to 
the number Gp'^q'{i — p',j — q') of good paths from {p',q') to {i,j), if p + q = p' + q' and 
i,j >p + q + 2. 

Proof. Denote n=p + q = p' + q'. 

Take (p, q) as a base point. For any k,l > 0, using that base point define (as in Section 
|6]) the labeled edges Si, . . . , Sn+2 exiting any vertex {p + k,q + I). 

Similarly, take {p', q') as a base point. For any k,l > 0, using that base point define (as in 
Section [6] the labeled edges si, . . . , s„+2 exiting any vertex {p' + k,q' + I). 

For any good path x G Gp,q{i—p,j —q) from (p, q) to (z, j) (with respect to the first labels) 
we will construct a good path y G Qp\q'{i — p',j — q') from {p',q') to (z, j) (with respect to 
the second labels). This construction will establish a bijection between the corresponding 
sets of good paths. 

Let X = {El, E2, . . . , Er), r = i + j— p — q,hea path from xq = {p, q) to Xr = {i,j), where 
Em are edges and for every m, the edge E^ connects a vertex Xm-i of level p + q + m — 1 
to a vertex x^ of level p + q + m. We will encode the path x by a new sequence of symbols 
D{x) = {Di, . . . , Dr), called the encoding sequence of x, with each label Di coming from an 
alphabet 

(7.1) V = {si, S2, . . . ; hi, /i2, . . . ; vi, V2,... }, 

as follows. 
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For any m and any a, if one of the edges Ei, . . . , has label s^, then we unlabel the 
edge exiting with label Sa- This procedure decreases the number of labeled edges exiting 
Xm- The edges exiting Xm which remain labeled will be called the marked edges. The edges 
exiting Xm which lost a label or were initially unlabeled will be called the unmarked edges. 

For any m, we set = D{Em) to be Sa if E^ is a marked edge with label Sa- Now 
we label the unmarked edges. We set to be ha if E^ is the a'th horizontal unmarked 
edge among the set of horizontal unmarked edges. We set Dm to be Va if E^ is the a'th 
vertical unmarked edge among the set of vertical unmarked edges. (Recall that the set of 
horizontal edges exiting each vertex is ordered and the set of vertical edges exiting each 
vertex is ordered, so that the notion of the a'th edge among the unmarked horizontal (or 
vertical) edges is well defined.) 

Lemma 7.2. Let x be a path from {p, q) to Let D[x) = {Di, . . . , Dr) be its encoding 

sequence. Then for any m > 1, we have the following two statements: 

(1) The number of horizontal unmarked edges exiting Xm equals the sum of the number of 
marked edges among Ei, . . . , Em and the number of vertical unmarked edges among 
El, ... , Em ■ 

(2) The number of the vertical unmarked edges exiting Xm equals the sum of the number 
of marked edges among Ei, . . . ,Em and the number of horizontal unmarked edges 
among Ei, . . . , Em- 
Proof. For any m, denote by Hm and Vm the numbers of unmarked horizontal and unmarked 
vertical edges leaving Xm, respectively. If Em is a marked edge, then Hm = Hm-i + 1 and 
Vm = Vm-i + 1. If Em is a horizontal unmarked edge, then Hm = Hm-i and Vm = Vm~i + 1. 
If Em is a vertical unmarked edge, then Hm = Hm-i + 1 and Vm = Vm-i- □ 

Similarly to the above construction, for any path y from {p',q') to {i,j) we can define 
its encoding sequence D{y) = (Di, . . . , Dr), using the labels with respect to the base point 
{p', q'). Again every Dm is Sa, ha or Va for a suitable a. 

Lemma 7.3. There is a bisection 

B ■ Gp,qii - P, j - q) Gp^g'ii - p',j - q') . X y , 
that is well defined by choosing y to satisfy the condition D{y) = D{x). 

Proof. Let x = {Ei, . . . , Er) be a path from xq = {p, q) to Xr = {i,j) with encoding sequence 
D{x) = {Di, . . . , Dr). We need to show that there exists a unique path y = {E[, . . . , E'^) 
from I/O = ip' a') to yr = {hi) with encoding sequence -D(?/) such that D{ii) = D{x). We 
prove the existence of edges E'^ by induction on m. 

All edges exiting xq and y^ are marked. In both cases the marks are Si, . . . , Sn+2 where 
n=p + q = p' + q'. li Ei has a mark Sq, then E[ is chosen to be the edge exiting yQ with 
mark Sa- 
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Assume that for some m > 1 a path [E[, . . . , E'^_^ from uq to ym is constructed so that 
D{E[, . . . , -E^-i) = D{Ei, . . . , Em-i)- By Lemma UTH the vertices ym and have the same 
number of exiting unmarked horizontal edges, the same number of exiting unmarked vertical 
edges, and the same number of exiting marked edges. Moreover, the exiting edges from Xm 
and ym have exactly the same set of labels. Hence, for any D[Em) there exists a unique edge 
E'^ exiting ym with D{E'J = D{Em). 

Thus, there exists a unique path y = {E[, . . . , E'^) from yQ = {p', q') such that -D(y) = D{x). 
It is easy to see that y ends at (i, j). □ 

Lemma [7.31 implies Theorem 17.11 □ 
Theorem 7.4. 



tends to 



^o,o{p + i,q + j) {p + q + 1)1 

as both i,j tend to infinity. 

This theorem is a direct corollary of Theorems 16.11 and 17.11 Theorem 17.41 implies Theorem 

o 

Remark 7.5. In this remark, we explain briefly the statements in the introduction about 
generic points and directional unique ergodicity. If x = {(i„, j„),n > 0} is generic for a fully 
supported measure /i, then in,jn must be unbounded, since otherwise using x in Formula 
(11. 4p will assign measure to many cylinders. Conversely, let x be any path with in,jn 
unbounded. Let C be the cylinder determined by an initial path of length uq. Then 

(7.2) hm dim((z J ),(z J.)) ^ ^^^^ 1 



-oo dim{R,{inJn)) (rio+l)!' 
Thus, each path with unbounded in,jn is generic for the symmetric measure. 

Moreover, it is not necessary to speak of paths. If C is a cylinder set with terminal vertex 
P at level no, then given e > there is M such that 

(7.3) - ^1 < e 



dim(i?, (z, j)) (no 



for all i,j > M. 



Remark 7.6. The approach presented here to prove ergodicity and unique fully supported 
ergodicity of the symmetric measure on the Euler adic system was developed so as to apply 
to the case of the higher-dimensional Euler adics. It seems that the correspondence of good 
paths and monotonicity arguments extend readily. An important step is to develop necessary 
formulas extending those for the Ap^q{i,j). 
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